Aller au contenu

Nick Wormald

Un article de Wikipédia, l'encyclopédie libre.
Nick Wormald
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse
Robert William Robinson (d)Voir et modifier les données sur Wikidata
Distinctions

Nicholas Charles Wormald est un mathématicien australien et professeur de mathématiques à l'université Monash. Il est spécialisé dans la combinatoire probabiliste, la théorie des graphes, les algorithmes de graphes, les arbres de Steiner, les graphes Web (en), l'optimisation des mines et d'autres domaines de la combinatoire[1].

Formation et carrière

[modifier | modifier le code]

En 1979, Wormald a obtenu un doctorat en mathématiques de l'université de Newcastle avec une thèse intitulée Some problems in the enumeration of labelled graphs (Quelques problèmes dans l'énumération des graphes étiquetés) sous la direction de Robert William Robinson[2].

En 1979, il a résolu un problème de Paul Erdős sur la coloration des graphes (prix de 25 dollars attribué par Erdős). Il a utilisé un ordinateur pour construire un ensemble plan de 6 448 points sans triangles équilatéraux de longueur 1, dont le graphe associé (les points étaient respectivement reliés si distance 1) ne pouvait pas être coloré avec trois couleurs (nombre chromatique 4), contrairement à la supposition d'Erdös et à sa surprise.

Prix et distinctions

[modifier | modifier le code]

En 1993 il est lauréat de la médaille de la Société mathématique australienne avec Peter Forrester. En 2006, il a reçu la médaille Euler de l'Institut de combinatoire et ses applications[3]. Il a été titulaire de la chaire de recherche du Canada en combinatoire et optimisation à l'université de Waterloo[4]. En 2012, il a reçu une bourse Australian Laureate Fellowship (en) pour ses réalisations[1]. En 2017, il a été élu membre de l'Académie australienne des sciences[5].

En 2018, Wormald a été conférencier invité au Congrès international des mathématiciens à Rio de Janeiro.

Publications (sélection)

[modifier | modifier le code]

Références

[modifier | modifier le code]
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Nick Wormald » (voir la liste des auteurs).
  1. a et b « Professor Nicholas Wormald – Advances in the analysis of random structures and their applications » [archive du ], Australian Government – Australian Research Council (consulté le )
  2. (en) « Nick Wormald », sur le site du Mathematics Genealogy Project
  3. (en) « Scientific Advisory Panel », sur Institut Fields (consulté le )
  4. Canada Research Chairs – Nicholas Charles Wormald, retrieved 2012-11-21.
  5. Fellow of the Australian Academy of Science, retrieved 2017-07-13.

Liens externes

[modifier | modifier le code]